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Method for forming and determining a signal sequence, a 
transmitting unit and a receiving unit 

5 : 

The invention relates to a method : for forming a 
signal sequence whuch is to be transmitted in 
particular for the purpose of synchronization of at 
least two transmissjon units, and to a method for 
10 determining this signal sequence, and ' corresponding 
transmitting and receiving units. 

In signal transmission systems, such as mobile 
radio systems, it is necessary for one of the 
2 communication partners (a first transmission unit) to 

!j 15 identify specific defined signals which are transmitted 
d by another communication partner (second transmission 

J unit) . These may be, for example, so-called 

y synchronization bursts (synchronization radio blocks) 

i f or synchronization of two synchronization partners, 

^ 20 such as radio stations, or may be so-called access 

gi bursts. 

f|j In order to detect and to identify such 

| received signals reliably against the background noise, 

5 it is known for the received signal to be continuously 

correlated with a predetermined signal sequence for a 
defined period of time, and for the correlation sum to 
be formed over the time period of the predetermined 
signal sequence. That region of the received signal 
which produces a maximum correlation sum corresponds to 
the sought signal. The synchronization signal from the 
base station in a digital mobile radio system is 
preceded, for example, by a signal sequence as a so- 
call ed training sequence, which is detected or 
determined in the xranner just described in the mobxle 
35 station, by correlation with the stored s.gnal 
sequence. The mobll* stations can thus be synchronized 
to the base station. 
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Correlation calculations of such a type are 
also required in the base station, for example for 
Random Access CHannel (RACH) detection. Furthermore, a 
correlation calculation is also carried out in order to 
5 establish the channel impulse response dnd the signal 
delay times of received signal bursts. 

The correlation sum is in this case calculated 

as follows: 

10 where E(i) is a received signal sequence derived from 
the received signal and K(i) is the predetermined 
signal sequence, with i running from 0 to n-1. The 
correlation sum Sm is calculated succeesively for a 
number of signal sequences B(i) at different times and 
IS obtained from the received signal, and the maximum 
value of Sm is tt.en established. If k successive 
correlation sums are: calculated, then the calculation 
effort comprises k * n operations, with a 
multiplication and addition together being counted as 
f|J 20 one operation. 

S The calculation of the correlation sums is thus 

Q highly complex and, particularly for real-time 

applications such as voice communication or video 
telephony, or in CDMA systems, requires powerful and 
25 thus expensive processors, which consume a large amount 
of power during the calculation process. For example, a 
known signal sequence of length 256 chips (in CDMA, a 
transmitted bit is also referred to as a chip) has to 
be determined for synchronization of the UMTS mobile 
3 0 radio system, which is currently being standardized. 
The sequence is repeated every 2560 chips. Since the 
mobile station is initially operating' asynchronously 
with respect to the chip clock, the received signal 
must be oversampled to ensure that an adequate signal 
35 is still obtained even if the sampling position is 
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poor. Owing to the sampling of the I and 'Q components, 
this leads to 256*256(1*2*2 - 2621440 operations. 
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The invention is also based on the object of 
specifying methods ard arrangements which allow signal 
sequences to be formed, and thus allow signal sequences 
to be specified, which can be determined easily in 
5 transmitted received signal sequences. The invention is 
also based on the object of specifying • a method and 
arrangements which allow these signal sequences to be 
determined comparatively easily by the; formation of 
correlation sums. 
10 The object i:s achieved by the features in the 

independent patent claims. Developments can be found in 
the dependent claims . 

The invention, is based on the idea of forming 
signal sequences by repeating a second signal sequence 
element of length n2 nl times and, in the process, 
_ modulating it with the first signal sequence element. 

jj| This allows signal sequences to be formed 

y which, if they are contained in a received signal 

W sequence, can be deteirmined easily. 

\ 20 Specification, of the method for forming signal 

gi sequences means that signal sequences which can be 

W formed or are obtained by means of such a method are 

1 also within the score of the invention. In particular, 

ff thi3 also includes their use in data transmission 

25 systems, especially for the purpose of synchronization 
of a mobile station -o a base station. 

In order to determine a predetermined signal 
sequence, which is contained in a received signal 
sequence, by establishing correlation sums, a partial 
correlation sum sequence of the second signal sequence 
element is calculatad with corresponding parts of the 
received signal sequence . In order to calculate a 
correlation sum, nl elements of the partial correlation 
sum sequence are selected and are multiplied by the 
35 first signal sequence element, in the sense of a scalar 
product - 
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In a development of the invention, once partial 
correlation sums have: been calculated thjey are stored 
and are used to calculate further calculation sums. 

Thus, when calculating further correlation 
5 sums, it is possible to use partial correlation sums 
which have already been calculated in advance, and thus 
to reduce the computation complexity enormously. 

The term received signal sequence; also means a 
signal sequence which has been derived from a received 
10 signal for example by demodulation, filtering, 
derotation, scaling or analog-digital conversion. 

The invent ior. will be described in more detail 
in the following sext with reference to various 
O exemplary embodiments, whose explanation makes 

fl 15 reference to the figures listed below, in which: 

Figure 1 shews a schematic illustration of a 

mobile radio network, 

Figure 2 shows a block diagram of a radio 

station, 

20 Figure 3 shows a conventional method for 

calculating correlation sums, 

Figure 4 shows an illustration of signal 
sequences and signal sequence elements according to the 
invention, 

Figure 5 shews a schematic illustration of the 
formation o£ the i-iignal sequence according to the 
invention, 

Figures 6, 7 and 8 show schematic illustrations 
of a method for calculating a correlation sum, 
30 Figures 9 a.-.d 10 show schematic illustrations 

of one embodiment variant of a method for forming the 
correlation sum. 
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Figure 1 shows a cellular mobile radio network, 
such as the GSM (Global System ! for Mobile 
Communication) system, which comprises a large number 
of mobile switching centers MSG which are networked 
5 with one another and produce access to a landline 
network PSTN/ I SDN. Furthermore, these mobile switching 
centers MSC are each connected to at least one base 
station controller BSC , which can also be formed by a 
data processing syste:n. A similar architecture is also 
10 used in a UMTS (Universal Mobile Telecommunication 
System) . 

Each base station controller BSC is in turn 
connected to at least one base station BS . A base 
~ station BS such as this is a radio station which can 

S 15 set up a radio link via a radio interface to other 
M r adio stations, so-called mobile stations MS. 

01 information can be transmitted within radio channels f, 
which are within fre.Tuency bands b, by means of radio 
signals between the mobile stations MS and the base 
station BS associated with these mobile stations MS. 
The range of the radio signals of a base station 
essentially defineB e radio cell FZ. 

V Base stations. BS and a base station controller 

2 BSC can be combined -o form a base station system BSS . 
25 The base station system BSS is in this case also 

responsible for radio channel administration and 
assignment, data rat., matching, monitoring of the radio 
transmission path, handover procedures and, xn the case 
of a CDMA system, for allocation of the spread code set 
30 to be used, and t3:ansmits the signaling information 
required for this purpose to the mobile stations MS. 

in the case of a duplex system/ the frequency 
bands which are provided in FDD (Frequency Division 
Duplex) systems such as the GSM system for the uplink u 
mobile station (transmitting unit) to the base station 
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(receiving unit)) may be different to those provided 
for the downlink d (base station (transmitting unit) to 
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bands b, a number of frequency channej-e f can be 
provided by means of an FDMA (Frequency Division 
Multiple Access) methed. j 

In the contexr. of the present application, the 
term transmission unit: also means a commuriication unit, 
transmitting unit, receiving unit, communications 
terminal, radio' sts.tion, mobile station or base 
station. Terminology and examples which a:qe used in the 
course of this application often also relate to a GSM 
mobile radio system; however, they are in no way 
limited to this sysitem and, on the basis of the 
description, can also equally be applied by a person 
skilled in the art to other mobile radio systems, 
0 possibly future mobile radio systems, such as CDMA 

^ 15 systems and, in particular, wideband CDMA systems . 
05 Multiple access methods allow data to be 

transmitted efficiently via a radio interface, to be 
^1 separated and to be allocated to one or more specific 

S links and to the appropriate subscriber. A time 

^ 20 division multiple access method TDMA, a frequency 
division multiple access method PDMA, a ' code division 
flj multiple access method CDMA or a combination o£ a 

number of these multiple access methods can be used for 
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this purpose. 

K 25 In the case of FDMA, the frequency band b is 

subdivided into a nuiiber of frequency channels f; these 
frequency channels are split into timeslots ts by the 
time-division multiple access method TDMA. The signals 
transmitted within a timeslot TS and a frequency 
channel f can be separated by connection- specific 
spread codes, so-called CDMA codes cc, which are 
modulated onto the data. 

The physical channels produced in this way are 
allocated to logical channels in accordance with a 
specified scheme. A fundamental distinction can be 
drawn between two types of logical channel: signaling 
channels (or control channels) for transmuting 
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The signaling channels are further subdivided 



into 
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- Broadcast Channels 

- Common Control Channels ; 

- Dedicated/Access Control Channel ; DCCH/ACCH) 
The group of Broadcast Channels I includes the 

Broadcast Control Channel BCCH by means of which the MS 
receives radio information from the Base Station System 
BSS, the Frequency Correction Channel FCCB and the 
Synchronization Char.nel SCH. The Common Control 
Channels include the Random Access Channel RACH. The 
radio blocks or signal sequences which are transmitted 
to provide these logical channels can in this case 
P contain signal sequences K(i) , so-called correlation 

15 sequences, for various purposes, and signal sequences 
m K(i) can be transmitted on these logical channels for 

yl various purposes. 

N By way of exa-^ple, a method for synchronization 

m of a mobile station MS to a base station BS will be 

explained in the following text: during a first step of 
the initial base station search or cell search (initial 
I] cell search procedure), the mobile station uses the 

I primary synchronization channel (SCH (PSC) ) in order to 

O achieve timeslot synchronization with the strongest 

K 25 base station. This can be ensured by a matched filter 
or an appropriate circuit which is matched to the 
primary synchronization code cp but is transmitted by 
all the base stations. In this case, the same primary 
synchronization code cp, of length 256, is transmitted 
by all the base stations BS. 

The mobile station determines, by means of 
correlation from a received sequence, the received 
signal sequences K(i) on the basis of a principle which 
is explained in Fibres 6 to 11 and the associated 
description. In this case, peaks are emitted at the 
output of a matched filter for each receded s.gnal 
sequence of each b,se station which is located wxthxn 
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the reception area of the mobile station. IThe detection 
of the position of the strongest peak makes it possible 
to determine the 
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timing of the strongest base station modulo the slot 
length. In order to ensure greater reliability, the 
output from the matched filter can be accumulated non- 
coherently over the number of timeslots . The mobile 
5 station thus carries out a correlation 6ver a signal 
sequence of length 256 chips as a matched filter 

operation. 1 

The synchronization code cp is ;in this case 
formed, or can be forced or is obtained in such a way, 
10 corresponding to a signal sequence K(i) : based on a 
principle which is explained in Figure 5 and the 
associated description. The signal sequence K(i) or the 
synchronization code cp of length 256 is in this case 
formed, or can be for:tied in such a way, from two signal 
15 sequence elements KX(j), K2 (k) , which each have a 
length of 16. These signal sequence elements in this 
case form a signal sequence element pair (Kl(j)j 
K2 (k) ) 

A signal sequence K(i) which is obtained in 
such a manner can in this case also be referred to as a 
"hierarchical signal sequence". A signal sequence 
element can also be referred to as -short correlation 

sequence" . 

P Figure 2 shows a radio station, which may be a 

25 mobile station MS, comprising a control unit or 
interface unit MMI , a control device STE, a processing 
device VE, a power supply device SE, a receiving device 
EE and, possibly, a transmitting device SE. 

The control device STE essentially comprises a 
3 0 programmable microcontroller MC which can access memory 
modules SPE for writing and reading. The 
microcontroller MC controls and monitors all the ma 3 or 
elements and functions of the radio station. 

The processing device VE may also be formed by 
35 a digital signal processor DSP, which can likewise 
access memory modules SPE. The processing 
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device VE can also provide addition and rriultiplication 

means - : 

The program data which are required for 

controlling the radio station and the jcommunication 
5 sequence, in particular the signaling procedures as 
well, and information obtained during the processing of 
signals are stored Ln the volatile or, non-volatile 
memory modules (SPE) . In addition, signal sequences 
K(i) which are usee, for correlation purposes, and 
10 intermediate results iirom correlation sum calculations, 
can be stored in thei-ie memory modules SPE. The signal 
sequences K(i) which are within the scope of the 
invention may thus be stored in the mobile station 
and/or in the base station. 

It is also possible for one or more signal 
sequence elements o:: signal sequence element pairs 
ff) (Kl(j); K2(k)) to be stored in the mobile station 

^ and/or' in the base station. It is also possible for a 

S signal sequence K(i) to be formed from a signal 

L 2 0 sequence element pa:.r (Kl(j); K2 (k) ) in the mobile 
S station and/ or in the base station. 

pi in particular, a signal sequence K(i) which is 

| transmitted at £±»:ed or variable intervals for 

U synchronization purposes can be stored in a base 

station or in all t/ie base stations in a system. The 
signal sequence element pair (Kl(j)r K2 <k> > from which 
th e signal sequence K(i) which is stored in the base 
station can be formed is stored in the base station MS 
and is used for synchronization of the mobile station 
30 to a base station in order to carry out correlation sum 
calculations with li-tle computation complexity. 

The signal sequences and the signal sequence 
elements can also be stored by storing appropriate 
information in any desired coded form and by means for 
35 storage such as volatile and/or non-volatile memory 
modules, or by mean, of appropriately configured adder 
or multiplier inputs, or corresponding 
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equivalent hardware conf igurations . ; 

The radio frequency section HF may comprise the 
transmitting device SE, with a modulptor and an 
amplifier V, and & receiving device : EE with a 
demodulator and, likewise, with an atijiplif ier . The 
analog audio signals and the analog signals originating 
from the receiving device EE are converted into digital 
signals by analog/ dig :.tal conversion, and are processed 
by the digital signal processor DSP. After processing, 
the digital signals may be converted by digital/analog 
conversion into analog audio signals or other output 
signals, and analog signals to be supplied to the 
transmitting device SE. Modulation and demodulation may 
Jrf be carried out for this purpose. 

?J 1S The transmitting device SE and . ; the receiving 

© device EE are supplied via the synthesizer SYN with the 

5 frequency from a voltage controlled oscillator VCO. The 

yj voltage controlled oscillator VCO also allows the 

05 system clock to be produced to provide the clock for 

20 the processor devices in the radio station. 

An antenna device ANT is provided for receiving 
and transmitting signals via the air interface of a 
mobile radio system. In some known mobile radio 
H systems, such as the GSM (Global System for Mobile 

25 Communication), th* signals are received and 
transmitted pulsed vith respect to time, in so-called 
bursts . 

The radio station may also be a base station 
BS in this case, the loudspeaker element and the 
3 0 microphone element of the control unit MJfll are replaced 
by a link to a mobil.e radio network, for example vxa a 
base station controller BSC and/or a switching center 
MSC. in order to interchange data simultaneously with a 
number of mobile stations MS, the base station BS has 
35 an appropriately 3 arge number of transmitting and 
receiving devices. 
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Figure 3 shovs a received signal I sequence E(l) 
which may be a signal., sequence derived from a received 
signal and has a length w. In order to calculate a 
first correlation suit SO in accordance with the formula 
5 quoted initially, elements in a first section of this • 
received signal sequence E(l) are multiplied in pairs 
by the corresponding elements in the signal sequence 
K(i) which has a langth n, and the length of the 
resultant result element are added up 1 to form the 
10 correlation sum SO. 

In order to calculate a further correlation sum 
SI, the signal sequence K(i) is shifted by one element 
to the right, as illustrated in graphical form in the 
figure, and the elements in the signal sequence K(i) 
15 are multiplied in paiirs by the corresponding elements 
in the signal sequence E(l), with the correlation sum 
SI once again being formed by summation of the 
resultant result elertents. 

The multiplication of the elements in the 
2 0 signal sequence in pairs by corresponding elements in 
the received signal sequence and subsequent summation 
can also be described vectorially as the formation of a 
scalar product, if the elements in the signal sequence 
and the elements in the received signal sequence are in 
2 5 each case combined to form a vector in a Cartesian 
coordinate system: 
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In the correlation sums S determined in this 
way, it is possible to search for the maximum, to 
compare the maximum :»f the correlation sums S with a 
5 predetermined threshold value, and in this way to 
determine whether the received signal E(l) contains the 
predetermined signal sequence K(i) and, if yes, where 
it is located in the received signal E(l);, and thus to 
synchronize two radio stations to one another and to 
10 detect data onto which an individual spread code has 
been modulated in the form of a signal sequence K(i) . 

Figure 4 once again shows the received signal 
sequence E(l) and, a* a correlation sequence, a signal 
sequence K(i) , which is based on the signal sequence 

15 elements Kl(j), K2 (k) . 

Figure 5 shows the formation of a signal 
sequence K(i) which is based on two signal sequence 
elements K2 (k) of length n2 and Kl(j) of length nl . For 
this purpose, the signal sequence element K2 (k) is 
2 0 repeated nl times, with the signal sequence element 
Kl(j) being modulated onto it in the process. The 
formation of the signal sequence K(i) can also be 
expressed mathematically by the following formula: 
K (i) = K2(i mod n2) ' Kl(i div n2) , for i = 0 . - .nl*n2-l 
25 This corresponds to the situation where nl = n2 

in the following relationship: 
K(i) - K2(i mod nl) * Kl (i div n2) . 

in this case, mod denotes the integer remainder 
of a division, and :3iv denotes the integer result of a 
30 division. 
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This is represented in graphical form by a 
sequence f2 which comprises repeatedly] successively 
mapped signal sequence elements K2 (k) , and a sequence 
fl, which is mapped by an expanded signal sequence 
5 element Kl(j) over the sequence f 2 . : 

The new signal sequence K(i) , of length n, is 
obtained by multiplication of the elements in the 
sequence f2 by the corresponding elements in the 
sequence fl which ar<* mapped over the sequence f 2 . This 
10 production of a sicjnal sequence K(i) is illustrated 
once again below in the figure, based on an example of 
two binary signal sequence elements of length 4. 

The invention is not, of course, limited to 
signal sequence elements of length 4, or to signal 
15 sequences of length 16. The invention is also not 
limited to the mathematical description used above. 

By way of example, the contents of the 
following illustration for signal sequence elements of 
length 16 and signal sequences -of length 256 
20 corresponds to the mathematical representation used 
above, and is thus likewise included in the invention: 
a is a signal sequenze element with a length of 16 
a = <xl, x2, . xl!5>; 

the signal sequence y of length 256 is generated by 
25 repeating the signal sequence element a 16 times, with 
a having a second signal sequence element of length 16 
modulated onto it: 

y - <a, a, a, a, a, a_, a, a, a, jl, a, a., a, a> 

where the double underscore indicates the second signal 

3 0 sequence element and the modulation by the second 
signal sequence eleirent. 

The signal sequence of length 256 formed in 
this way can, for example, be transmitted for 
synchronization purposes as a primary synchronization 

3 5 code cp of length 2E6. 
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Signal sequences K(i) formed in this way can be 
used to simplify the calculation of correlation sums of 
these signal sequences K(i) with received signal 

sequences E (1) . 

A schematic .Illustration of such a simplified 
process for calculating correlation sums: S, which is 
thus also faster and involves less' effort, is 
illustrated in Figures 6 to 8, which are referred to in 
the following text. 

A partial correlation sum TS(z) is formed first 
of all. By way of example, the correlation sum of the 
second signal sequence element K2 (k) with the 
corresponding section of the received signal sequence 
E(l) is formed for this purpose for the first element 
in the partial correlation sum sequence TS(0). 



25 





' #2(0) "> 






73(0) = 


K2{k) 


m 






^K2(n2 - \)j 







As illustrated in graphical form, the second 
signal sequence element K2 (k) is shifted by one element 
for the second element in the partial correlation sum 
sequence TSd), and the correlation sum is likewise 
formed with the corresponding element in the received 
signal sequence Ed) . etc. 





' #2(0) 




r E0> > 




K2(k) 


• 


E{k i-l) 




^2(n2-l), 




V. £(*2) / 



The rx-th element in the partial correlation sum 
sequence TS(nl*n2-lJ is calculated in a corresponding 
manner after n~l shifts of the second signal sequence 
element K2 (k) with respect to the received signal 
sequence E (1) - ■ 
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The partial correlation sum sequence TS(z) 
produced in this way is illustrated in the upper part 
of Figure 7. Each ni:-th element is now selected from 
5 this partial correlation sum sequence and' is multiplied 
in pairs by the cox-responding element in the first 
signal sequence element Kl(j). 

If the selscted elements in the partial 
correlation sum sequence TS(z) and the' first signal 
10 sequence element Kl(j) are respectively combined to 
form vectors, then the first correlation sum SO is 
produced by the scalar product of these two vectors. 

75(0) 



TS(J*n2-l) 



The lower part of Figure 7 shows the 
15 corresponding calculation for further correlation sums 
SI and S2, respectively, by the selection of the n2-th 
elements which have been shifted by one or two places 
to the right from those elements which, were selected 
first: 
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The storage oE the partial correlation sums TS 
once they have beer, calculated allows j them to be 
referred back to wh-sn further correlation sums are 
calculated later, and thus makes it . possible to 
5 dispense with the corresponding computation steps. 

Depending on the design variant, • it is either 
possible first of all to calculate the complete partial 
correlation sum sequence TS(z) over the entire received 
signal sequence E(l> and then to calculate the 
10 individual correlation sums, or to calculate the 
corresponding additionally required partial correlation 
sums only when required in order to calculate a new 

correlation sum. 

Figure 8 once again shows the method, which 
15 comprises two steps, for calculating correlation sums 
S, on this occasion with reference to the example, 
illustrated in Figure 5, of two binary signal sequence 

elements of length 4 . : 

In a first Etep, the partial correlation sums 
• 20 TS(z) of the second signal sequence element K2 (k) ++-+ 

2 are calculated with corresponding sections of the 

received signal sequence Ed) and then, in a second 
step, every fourth element in the partial correlation 
sum sequence TS(z) produced in this way is selected, is 
multiplied by the corresponding element in the first 
signal sequence element Kl(j) + — and these are added 
up to form the correlation sequence SO. 

The thick lines in this case represent those 
calculation steps which need to be carried out newly in 
order to calculate e. further correlation sum SI in the 
situation where the other partial correlation sums TS 
have already been calculated and stored in advance. 

This design variant can be carried out using 
memory as efficiently as possible if every n2-th 
partial correlation sum is calculated first of all. The 
V ple values are buffer stored for this purpose. 
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Figures 9 ar.d 10 illustrate another design 
variant to simplify the calculation of correlation sums 
S on the basis of the example, already mentioned above, 
of two binary signal siequence elements of length 4 . 

In this case, every fourth element in the 
received signal sequence E(l) is first of jail selected, 
and the partial correlation sum sequence ; TS (z) of the 
elements selected in this way with the signal sequence 
element Kl (j) is formed. Four successive' elements are 
in each case selectee from the partial correlation sum 
sequence TS(z) obtained in this way and are multiplied 
in pairs by corresponding elements in the signal 
sequence element KV. (k) and the resultant result 
0 elements are added up to form the correlation sum S. in 

§ 15 this case, the thick lines once again .represent the 
0J additionally required steps to calculate a further 

?; correlation sum SI :.n the situation where the other 

^ partial correlation sums TS have 'already been 

f¥S calculated and stored in advance. 

Figure 10 once again shows the calculation of a 
first correlation sum SO in which every fourth element 
in the received sigr.al sequence E(l) is first of all 
selected, these elements are multiplied by 
corresponding elements in the first signal sequence 
element Kl(j) + --+, and the partial correlation sum 
TS(0) is calculated by summation of the result 
elements. In a secor.d step, the first four successive 
elements in the partial correlation sum -sequence TS(z) 
are multiplied by the corresponding elements in the 
second signal sequence element K2 <k> ++-+, and the 
resultant result elements are added up to form the 

correlation sum SO. , 
in this design variant, less memory is required 
for buffer storage of the partial correlation sums, if 
the sums are calculated successively. 

in one preferred design variant of the 
invention, Barker sequences are used as signal sequence 
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characteristics. The use of a signal sequence of length 
169 is particularly suitable for the abovementioned 
methods, and is formed by two Barker signal sequence 
elements of length 13- Such a sequence can 
5 advantageously be used in particular in a UMTS mobile 

radio system. 

Depending on the design variant, , the elements 
in the signal sequence elements may assume values on 
the unit circle, any given real values, or any given 

10 complex values. 

Furthermore, a further refinement of the 
invention provides fo:: two signal sequence elements of 
the same length to be used. It is also possible to use 
5 the same sequence for both signal sequence elements. In 

S4 is addition, it may be advantageous to use the mirror 
fi| image of the first signal sequence element as the 

S second signal sequence: element: Kl(j) = K2(nl-j). 

SI It ia aleo possible to use a shortened signal 

1 sequence with less than nl * n2 values. In this case, 
20 the last element in the partial correlation sum 

p sequence (for calculating a new correlation sum) is 

S first of all calculated in shortened form in order to 

2 calculate the correlation sums, and is then calculated 
° completely (in order to calculate : the partial 

correlation sum sequence required for the following 
correlation sums) . This allows the generation of signal 
sequences of any desired length. 

Thus, using ::he nomenclature introduced above, 
a shortened signal sequence Ks(i) is used, whose length 
30 ns is less than - = nl*n2 - delta, nl can be 

selected such that delta < n2 . 

The calculation is carried out analogously to 
th e method already described, just with 
partial correlation sequences TSs additionally being 
Tested, whose le,gth is likewise delta shorter than 
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30 



TSs(n - 1) = 



KZ(k) 
K2{n2 - 1 - delta) 



E(n - 1) 
E(.n2 + n-2-delta)J 



The (shortened) first correlation sum SO can 
then be calculated. with the shortened partial 
correlation sum beir.g used for the last term, in 
contrast to the method, described above. 

SO=Kl (0) *TS (0) +„.+K2 (k) *E (k+n-1) +-+K2 (n2-ldelta) *E ( n2 +n- 2 -DELTA) 

The unshortenad partial correlation sum TS(i) 
which will be recruired later is advantageously 
calculated using the stored partial correlation 

sequence TSs(i) . 

It is also possible to use a lengthened signal 
sequence, that is to say with more than nl * n2 values. 
In this case, the correlation sums are calculated by 
calculating the firs;.t part (nl*n2 terms) using the 
above method, with additional terms also being added. 
The correlation sequence Kl (i) to this end contains a 
correlation sequence K(i) according to the invention, 
but lengthened by additional elements. This method once 
again allows the generation of sequences of any desired 
length . 

Thus, using the nomenclature introduced above, 
a lengthened correlation sequence Kl(i) is used, whose 
length is nl greater than nl*n2 . Thus Kl(i) = K(i) for 

0 <= i <= nl*n2-l- 

The calculation is carried out analogously to 
the already described method, just with the additional 
terms also being calculated using any desired method, 
either conventionality or likewise according to the 
invention. 
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S0=K1 (0) *TS (0) +...+K1 (; ) *TS (j*n2-l) *TS ( (nl-f) *n2-l) + 
+K1 (nl) *E ( (nl-1) *n2) =:„+Kl (nl) *E (nl) \ 

In a furtheir variant of the most recently 
5 described exemplary embodiment, additional values are 
inserted at the start and/or between the (modulated) 
repetitions of the signal sequence element K2 . the 
elements which are not inserted are then processed 
further using a method as above, and the inserted 
10 elements are processed further either conventionally, 
or likewise using a i.iethod according to the invention. 

Another development of the invention envisages 
the use of more than two signal sequence elements, with 
^ a signal sequence element itself comprising signal 

Nf 15 sequence elements. 

W A further refinement of the invention makes use 

eh 

Kl of the regular (virtually periodic) structure of the 

yj aperiodic autocorrelation function of this signal 

^ sequence resulting from the regular construction 

f~ 2 0 principle of the siciial sequence K(i) . This means that 

|l the search for a signal produces not only a main 

maximum but also secondary maxima at regular intervals. 
The regularity of the position of the maxima can be 
|T utilized to speed up the search for the signal sequence 

25 in the received signal sequence. As soon as a secondary 
maximum has been found, the position of the other 
maxima can be pj^edicted on the basis of the 
periodicity, that is to say the correlation sum is 
calculated only at :;hese points. This allows the main 
3 0 maximum to be detected quickly. However, the supposed 
secondary maximum may also just be a value which has 
been increased randomly (owing to the amount of noise) . 
In this case, no maximum will actually be found at the 
potential points for the expected main maximum. In this 
35 case, the hypothesis is thus rejected, and the 
calculation is continued conventionally. ; 
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However, the regularity of the secondary maxima 
resulting from the construction principle jof the signal 
sequences can also be used to ! 
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eliminate and correct for interference secondary maxima 
in the correlation result. After detection of the 
maximum, the secondary maxima can be calculated from 
this maximum, and thisi value can be subtracted from the 
corresponding correlation results. This results in the 
correlation result for; a (hypothetical) sequence with a 
perfect autocorrelation function. The regularity of the 
secondary maxima thus: results in a highly simplified 
calculation. 

The invent icn is not limited to radio 
transmission systems, but can also be used for other 
transmission methods , for example acoustic methods 
(ultrasound), in particular for sonography purposes, or 
optical methods, for example infrared measurements 
5 15 based on Lidar principles. One further field of 
application is the investigation of changes in the 
spectral composition of back- scattered signals. 

The format icn of signal sequences, their 
transmission and the calculation of correlation sums 
for these signal sequences with received signal 
yi sequences may be used in various technical fields: 

fu - for the purpose of synchronization of two 

5 transmission units, for example radio . stations, in 

particular the use of these sequences in the 
synchronization channel in CDMA mobile radio systems, 
such as the UMTS system which is currently being 

standardized, 

- in data transmission by means of transmitted 
symbols spread by means of the signal sequence or data 

3 0 in spread speetru.ii systems, in particular for 
determining transmitted symbols and data onto which 
auch a signal form hc..s been modulated, 

- in instrumentation, for distance and object 

measurement , 
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- for establishing transmission characteristics 
of the transmission channel located between 
transmission units, s-iuch as a transmitting unit and a 
receiving unit, in radar technology, ; in order to 

5 establish the position and orientation .of an object 
and/or further parameters which are dependent on the 
geometry and the specific reflection characteristics of 
the object, ' 

- to establish transmission characteristics of 
10 the transmission channel which is located between the 

transmitter and receiver, in radar technology for 
determining parameters of a back- scattering medium, in 
particular the ionosphere, in particular : by incoherent 
,fi scattering, 

lis? ( 

%j 15 - for establishing transmission characteristics 

03 D f t he transmission channel which is located between 

as. 

•f: transmission units, such as a transmitting unit and 

receiving unit, in particular f or establishing 
multipath propagation in instrumentation or 
2 0 communications technology. In this case, the way in 
which the propagation characteristics of the 
transmission channel (channel impulse response) changes 
with time is determined during communication by means 
of the correlation result. In particular, additional 
25 multipath propagation paths are determined. For this 
purpose, the signs.l sequences K(i) may also be 
transmitted in the Eorm of a midamble within a radio 
block. This knowledge can then be used further in an 
otherwise conventional receiving unit. 
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Abstract : 

Method for forming and determining a signal sequence, a 
transmitting unit and a receiving unit 

5 

Formation of signal sequences which are based 
on signal sequence elements, with the igecond signal 
sequence element be:.ng repeated and in the process 
being modulated with the first signal sequence element. 
10 Use of these signal sequence elements for 
synchronization of two transmission units in order to 
simplify the calculation of correlation sums in a two- 
stage calculation method, with a partial correlation 
sum sequence being calculated first of all. 
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